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Abstract. The aim of this work is to enumerate alternating sign matrices 
(ASM) that are quasi-invariant under a quarter-turn. The enumeration for- 
mula (conjectured by Duchon) involves, as a product of three terms, the num- 
ber of unrestricted ASM's and the number of half-turn symmetric ASM's. 

1. Introduction 

An alternating sign matrix is a square matrix with entries in {—1, 0, 1} and such 
that in any row and column: the non-zero entries alternate in sign, and their sum 
is equal to 1. Their enumeration formula was conjectured by Mills, Robbins and 
Rumsey [S], and proved years later by Zeilberger |16| , and almost simultaneously 
by Kuperberg [B]. 

Kuperberg's proof is based on the study of the partition function of a square 
ice model whose states are in bijection with ASM's. Kuperberg was able to get an 
explicit formula for the partition function for some special values of the spectral 
parameter. To do this, he used a Yang-baxter formula and recursive relations 
obtained by Korepin [5J for the determinant representation of the partition function 
discovered by Izergin [4J . 

This method is more flexible than Zeilberger's original proof and Kuperberg also 
used it in [7] to obtain many enumeration or equinumeration results for various 
symmetry classes of ASM's, most of them having been conjectured by Robbins 
[13j . Among these results can be found the following remarkable one. 

Theorem 1. (Kuperberg). The number Aq'y (AN) of ASM's of size AN invariant 
under a quarter-turn (QTASM's) is related to the number A{N) of (unrestricted) 
ASM's of size N and to the number Aii'Y{2N) of ASM's of size 2N invariant under 
a half-turn (HTASM's) by the formula: 

AQT(4iV) = An^{2N)A{Nf. (1) 

More recently, Razumov and Stroganov [H] applied Kuperberg's strategy to 
settle the following result relative to QTASM's of odd size, also conjectured by 
Robbins [l3] . 

Theorem 2. (Razumov, Stroganov). The numbers of QTASM's of odd size are 
given by the following formulas, where A^n^i'^N -\- 1) is the number of HTASM's of 



Date: October 19, 2009. 

Both authors are supported by the ANR project MARS (BLAN06-2_0193). 



2 



JEAN-CHRISTOPHE AVAL AND PHILIPPE DUCHON 



size 2N +l: 
AQT{m - 1) = Ain{2N - l)A{Nf (2) 
AQT{m +1) = AiiT{2N + l)A{Nf. (3) 

It is easy to observe (and will be proved in Section[21) that the set of QTASM's of 
size AN + 2 is empty. But, by slightly relaxing the symmetry condition at the center 
of the matrix, Duchon introduced in [3l[2] the notion of ASM's quasi-invariant under 
a quarter turn (the definition will be given in Section [2]) whose class is non-empty in 
size 4A^-|-2. Moreover, he conjectured for these qQTASM's an enumeration formula 
that perfectly completes the three previous enumeration results on QTASM. It is 
the aim of this paper to establish this formula. 

Theorem 3. The number Aqt(47V 4- 2) of qQTASM of size 4N + 2 is given by: 

Aqt(4A^ + 2) = Aini2N + 1)A{N)A{N + 1). (4) 

This paper is organized as follows: in Section [21 we define qQTASM's; in Sec- 
tion [3l we recall the definitions of square ice models, precise the parameters and 
the partition functions that we shall study, and give the formula corresponding to 
equation (|4]) at the level of partition functions; Section [4] is devoted to the proofs; 
open questions are presented in Section [5l 



2. ASM's QUASI-INVARIANT UNDER A QUARTER-TURN 

The class of ASM's invariant under a rotation by a quarter-turn (QTASM) is 
non-empty in size 4A^ — 1, 4A^, and 4A^ -I- 1. But this is not the case in size 4A^ -t- 2. 

Lemma 4. There is no QTASM of size 4A^ -I- 2. 

Proof. Let us suppose that AI is a QTASM of even size 2L. Now we use the fact 
that the size of an ASM is given by the sum of its entries, and the symmetry of M 
to write: 

2L= ^^M=4x J2 (5) 

l<ij<2L i<iJ<L 

which implies that the size of M has to be a multiple of 4. □ 

Duchon introduced in [3l [2] a notion of ASM's quasi-invariant under a quarter- 
turn, by slightly relaxing the symmetry condition at the center of the matrix. The 
definition is more simple when considering the height matrix associated to the ASM, 
but can also be given directly. 

Definition 5. An ASM AI of size AN + 2 is said to be quasi-invariant under a 
quarter-turn (qQTASM) if its entries satisfy the quarter-turn symmetry 

Af4A'+3-i,4JV+3-i — Mij (6) 

except for the four central entries {AI2n+i.2N+i, M2n+i,2N+2, M2n+2,2N+i, M2N+2.2N+2) 
that have to be either (0, —1, —1, 0) or (1, 0, 0, 1). 
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We give below two examples of qQTASM's of size 6, with the two possible pat- 
terns at the center. 
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In the next section, we associate square ice models to ASM's with various types 
of symmetry. 

3. Square ice models and partition functions 

3.1. Notations. Using Kuperberg's method we introduce square ice models asso- 
ciated to ASM's, HTASM's and (q)QTASM's. We recall here the main definitions 
and refer to [7] for details and many examples. 

Let a S C be a global parameter. For any complex number x different from zero, 
we denote x ^ l/x, and we define: 

a{x) = X — X. (7) 

Let G denote some graplQ where every vertex has degree 1, 2 or 4, with a fixed 
orientation attached to each edge incident to a vertex of degree 1. An ice state 
of G is an orientation of the remaining edges such that every tetravalent vertex 
has exactly two incoming and two outgoing edges, and each vertex of degree 2 has 
either two incoming or two outgoing edges. 

A parameter x 7^ is assigned to one of the angles between consecutive incident 
edges around each tetravalent vertex of the graph G. Then this vertex gets a weight, 
which depends on the orientation of incident edges, as shown on Figure[Tl the reader 
can check that weights are unchanged if one of the angle parameters is moved an 
adjacent angle of the same vertex, and simultaneously replaced by its inverse. 



(T{a?) cr{a?) a{ax) a{ax) a{ax) a{ax) 



Figure 1. The 6 possible orientations and their associated weights 

It is sometimes easier to assign parameters, not to each vertex of the graph, but 
to the lines that compose the graph. In this case, the weight of a vertex is defined 
as: 



y 



xy 



^Actually, our "graphs" are planar graphs together with a plane embedding. 
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When this convention is used, a parameter exphcitly written at a vertex replaces 
the quotient of the parameters of the Hues. 

We will put a dotted line to indicate that the parameter of a line is different on 
the two sides of the dotted line. 

Vertices with degree 2 do not get a parameter (they are only used to force the 
two incident edges to have opposite orientations), and get weight 1. 



1 1 

The partition function of a given ice graph is then defined as the sum, over all 
its ice states, of the products of weights of all vertices. 

To simplify notations, we will denote by Xjq the vector of variables (xi, . . . , xn)- 
We use the notation X\x to denote the vector X without the variable x. 

3.2. Partition functions for classes of ASM's. We give in Figures [3l HI and[5] 

the ice models corresponding to the classes of ASM's that we shall study, and their 
partition functions. The bijection between (unrestricted) ASM's and states of the 
square ice model with "domain wall boundary" is now well-known (c/. 0), and the 
bijections for the other symmetry classes may be easily checked in the same way. 
The correspondence between orientations of the ice model and entries of ASM's is 
given in Figure [2] 



1-10 

Figure 2. The correspondence between ice states and ASM's 



a; AT. 



Z{N\Xi, . . . ,Xn,Xn+1, ■ ■ ■ ,X2n) = ~^ ~^ 

Xi-^ ^ 



Xat+i X2N 

Figure 3. Partition function for ASM's of size N 

The reader may notice that the grid used to define Zq^i^K) sligthly differs 
from the one used by Kuperberg (the central vertices are treated in a different 
manner, and the line xy only carries a single parameter x^n in Kuperberg's model). 
Zht(2-/V) also appears in Kuperberg's paper with a single parameter on the xy 
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Zht(2-/V; xi,..., xn-1, a; at, ... , X2n-i, x, y) 




Xl^ — — 

Xn X2N-1 




= ZutC^N +1;xi,...,xn, xn+i, X2n, x, y) 



Xn+I X2Ny 

Figure 4. Partition functions for HTASM's 




y 

Figure 5. Partition functions for (q)QTASM of even size 
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line; ZHT(2Af+l) appears identieally in Razumov and Stroganov's paper (where 
a different convention is used for the weights of vertices). 

With these notations, Theorem [3] wiU be a consequence of the foUowing one 
which addresses the concerned partition functions. 

Theorem 6. When a = ujq ~ exp(i7r/3), one has for N > 1: 

(T(a)ZQT(47V; X2N-1, x, y) = Z^^{2N- X2N-1, x, y)Z{N; X2n-i,x)Z{N; X2N-i,y) 

(8) 

and 

(T(a)ZQT(47V+2; X2N. x, y) = Z^^{2N+1;X2n. x, y)Z{N- X2n)Z{N+1- X2N, x, y). 

(9) 

Equation ([9|) is new; Equation ([8]) is due to Kuperberg [7] for the case x — y. To 
see that Theorem [5] imphes Theorem |3] (and Theorem [T]), we just have to observe 
that when a = ujq and all the variables are set to 1, then the weight at each vertex 
is (7{a) = cr(a^) = i^/2> thus the partition function reduces (up to multiplication by 
^j-^yiumbcr of vortices-j ^j^g number of statcs. This is summarized in the following 
proposition, where 1 denotes the vector of all variables set to 1. 



Proposition 1. For a — e^'^l'^ , we have: 

ZiN;l) = iiV3f"AiN) (10) 

Zht(2A^; 1) - (-1)^3^'Aht(2A^) (11) 

Zht(2A^+ 1;1) = 3^'+^Aht(2A^+ 1) (12) 

ZQT(4iV; 1) = -^.32^'-l/2AQT(4iV) (13) 

Zqt{AN + 2; 1) = S^'^^+^^Aqrim + 2). (14) 
4. Proofs 



To prove Theorem [Bl the method, inspired from [T, is to identify both sides of 
equations (jS]) and ^ as Laurent polynomials, and to produce as many specializa- 
tions of the variables that verify the equalities, as needed to imply these equations 
in full generality. 

In previous works [71 [12] , the final point in proofs is the evaluation of determi- 
nants or Pfaffians; in our proof of Theorem[6l we are able to avoid this computation 
by using symmetry properties. 

4.1. Laurent polynomials. Since the weight of any vertex is a Laurent polyno- 
mial in the variables Xi, x and y, the partition functions are Laurent polynomials in 
these variables. Moreover they are centered Laurent polynomials, i.e. their lowest 
degree is the negative of their highest degree (called the half-width of the poly- 
nomial). In order to divide by two the number of non-zero coefficients (hence the 
number of required specializations) in x, we shall deal with Laurent polynomials of 
given parity in this variable. To do so, we group together the states with a given 
orientation (indicated as subscripts in the following notations) at the edge where 
the parameters x and y meet. 

So let us consider the partition functions: 

• ZQrj.{4:N; X2N-1, X, y) and Zqr^{AN; X2N-1, x, y), respectively odd and even 
parts of ZQT{4:N;X2N-i,x,y) in x; 
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ZQrj,{4N + 2; X2N, X, y) and Z^r^{'iN + 2; X2NiX, y), respectively odd and 
even parts of Zqt(4A^ + 2; X2N, x, y)\Ti x; 

• Z^rj,(2N; X2N-ijX,y) and Z^rj,(2N; X2n-i, x,y), respectively parts with 
the parity of N and of A'' — 1 of Z'ht(2-/V; X2n-i,x, y) in x; 

• and Zgrp(2A^ + 1; X2N, x, y) and Zjj*j(2Af + 1; X2Ni x, y), respectively parts 
with the parity of — 1 and of of Ziit{2N + 1; X2N; x, y) in x. 

With these notations, Equations ([8]) and ([9]) are equivalent to the following: 

a(a)z3r(4A^; X2n~i,x, y)^Z^.^{2N- X2n~i,x, y)Z{N; X2N-1, x)Z{N; Xaw-i, y), 

(15) 

a(a)z3r(4Af; ^2iv-i, a^, y)^Z^^{2N; X2n-i,x, y)Z{N; X2n-i,x)Z{N; X2N-i,y), 

(16) 

a{a)Z^T,{m + 2; Xaw, x, 2/)=ZH^r(27V + 1; x, y)Z{N + 1; Xaw, x, y)Z{N; X2n), 

(17) 

(7(a)zjT(4A^ + 2; Xzat, x, 2/)=zJ?T(2iV + 1;X2n, x, y)Z{N + 1; X2N, x, y)Z{N; X2n). 

(18) 

Lemma 7. Sof/i left-hand side and right-hand side of Equations I115^18\) are cen- 
tered Laurent polynomials in the variable x, odd or even, of respective half-widths 
2N — 1, 2A'^ — 2, 2A'^, and 2N — 1. Thus, to prove each of these identities it is suf- 
ficient to exhibit specializations of x for which the equality is true, and in number 
strictly exceeding the half-width. 

Proof. To compute the half- width of these partition functions, we have to count 
the number of vertices in the ice models, and take note that non-zero entries of the 
ASM {i.e. the first two orientations of Figure [1]) give constant weight (T(a^). Also, 
a line whose orientation changes (respectively does not change) between endpoints 
must have an odd (respectively even) number of these ±1 entries. 
We give the details for Equation (fT5|) : 

• The term Z(N; X2N-i,y) is a constant in x. 

• For Z{N; X2N-1, x), the variable x appears in the parameter of the N 
vertices of the rightmost vertical line. On this line, for each state of the 
model, exactly one vertex gives a constant weight <j{a'^), the other — 1 
contribute for 1 to the half-width. 

• For Z^r^{2N; X2N-1, x,y), we have A^ vertices on the line that carries the 
parameter x, and an even number of them gives a constant weight. 

• For ZQr^{AN; X2N-ijX,y), we have in the same manner 2N — 1 vertices 
that carries the parameter x, and an even number of them gives a constant 
weight (7(0^). 

This proves that both the left-hand side and the right-hand side of equation (fT5|) are 
odd Laurent plynomial of half- width 2N — 1. The assertions on Equations (jlGHlSp 
are treated in the same way. □ 



4.2. Symmetries. To produce many specializations from one, we shall use sym- 
metry properties of the partition functions. The crucial tool to prove this is the 
Yang-Baxter equation that we recall below. 



8 



JEAN-CHRISTOPHE AVAL AND PHILIPPE DUCHON 



Lemma 8. [Yang-Baxter equation] // xyz ~ a, then 




(19) 



The following lemma gives a (now classical) example of use of the Yang-Baxter 
equation. 




Lemma 9. 



y- 

X- 



X- 

y- 



Proof. We multiply the left-hand side by cr(az), with z =^ axy. We get 

y- 



cr{az) 



3<p 

:>c 



X- 

y- 



a{az) 



The same method, together with the easy transformation 

2 



S>Q =(a(az)-Ha(a2))(^ + 
gives the following lemma. 
Lemma 10. 



y- 

X- 

y- 

X- 

y- 

X- 



cr{a'^) + (7{xy) x- 
a{a?yx) y- 



a{a?yx) y- 

crjxy) X- 
a{a?yx) y- 



a{a'^) X- 



a{a?yx) y- 

a{a?) X- 
a{a?yx) y- 



(20) 



□ 



(21) 



(22) 



(23) 



(24) 

We use Lemmas [9] and [10] to obtain symmetry properties of the partition func- 
tions, that we summarize below, where m denotes either 2N or 2N + 1. 
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Lemma 11. The functions Z{N; X2n) and Zb_t{'2N +1; X2N,x,y) are symmetric 
separately in the two sets of variables {xi, i < N} and {xi, i > N + 1}, the 
function Zht(2-/V; ^2JV-i, 2;, y) is symmetric separately in the two sets of variables 
{xi, i < N — 1} and {xi, i > N}, and the functions ZQT(2m; Xat-i, a;, y) are 
symmetric in their variables Xi. 

Moreover, Zq(y{\N + 2; . . . ) is symmetric in its variables x and y, and we have 
a pseudo- symmetry for Zqt(47V; . . . ) and Zht(2A^; . . . ); 



ZQT:{AN]X2N-i,x,y) 



cr(a2) +a(xy) 



ZHT(2iV;X 



2Ar-l, 



a{a'^yx) 
a{a^)+(j{xy) 
a{a^yx) 



— — Zqt(4A^; X2N-i,y, x), 



Zin{2N;X2N-i,y,x). 



(25) 



(26) 



Proof. For Z{N; . . . ), Z}n(m; . . . ) and ZQT(2m; . . . ), the symmetry in two "con- 
secutive" variables Xi and x^+i is a direct consequence of Lemma IHl 

For the (pseudo-)symmetry of ZQT(2m; . . . ), we use the easy observations: 



and 



(27) 



which gives us the foUowing modification of the grid in size 4iV -|- 2: 



ZQTim + 2;X2N,x,y) 




y X 
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and in size 4A^: 




y X 

Now for Zqt(4A^ + 2; . . . ), Lemma IH] allow us to exchange the lines of parameters 
X and y, which proves the symmetry, for Zqx(4A^; . . .), we apply Lemma [TU] to 
conclude. 

The last assertion concerns Zht(2A^; . . . ), and Lemma [TOl gives directly ([26]) 
without any modification of the graph. 

□ 

Remark 12. It should be clear, hut is useful to note, that we have analogous 
properties for the even and odd parts of the partition functions. 

The next (and last) symmetry property, proved by Stroganov T4! . appears when 
the parameter a takes the special value uq = exp(i7r/3). 

Lemma 13. When a = loq = exp(i7r/3), the partition function Z{N; X2n) is 
symmetric in all its variables. 

Stroganov proved this surprising symmetry property by a study of Izergin- 
Korepin determinant. A proof only involving Yang-Baxter equation has recently 
been given in [1]. 

4.3. Specializations, recurrences. The aim of this section is to give the value 
of the partition functions in some specializations of the variable x or y. The first 
result is due to Kuperberg; the others are very similar. 

Lemma 14. [specialization of Z; Kuperberg] // we denote 

A{xn+i,X2n\{xi,xn+i}) ^ Y[ (j{axkXN+i) W n{a^XN+iXk), 

2<k<N N+l<k<2N 

A{xn+i,X2n\{xi,xn+i}) = Yl o-{axN+iXk) Yl cr{a^XkXN+i), 

2<k<N N+l<k<2N 
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th 



en we nave: 



Z{N;axf^+i,X2N\xi) = A{xn+i, X2n\{xi,xn+i})Z{N - I; X2n\{xi,xn+i}), 

(28) 

Z{N;axTS!+i,X2N\xi) = A{xn+i, X2n\{xi, xn+i})Z{N ~ l; X2n\{xi, xn+i})- 

(29) 

Proof. We recall the method to prove equation We consider the crossing of 

the lines of parameter xi and xjv+i which could of the following two types: 



a{ax) 



We observe that when xi = oxat+i, the parameter of the vertex at the crossing 
of the two lines of parameter Xi and xjv+i is x = xixpf^i = a. Thus the weight of 
this vertex is cr(aa) = (t(1) = in the second orientation on the figure above. This 
forces the orientation of this vertex to be the first described in this figure. But this 
orientation implies the orientation of all vertices in the row xi and in the column 
a; AT -1-1, as shown on Figure [6l The non-fixed part gives the partition function Z in 
size TV — 1, without parameters xi and x^+i, and the weights of the fixed part gives 
the factor A{. . .). 



XN- 



X2- 

xi = axM+1- 



xi — axi- 
xn- 



X2- 



XN+1 



X2N 



XN+1 



X2N 



Figure 6. Fixed edges for (^5)1 on the left and (^5)1 on the right 



The case of is similar, after using Lemma [TT] to put the line xn+i at the 
top of the grid, as shown on Figure [6] 

□ 



We will need the following application of the Yang-Baxter equation, which allows, 
under certain condition, a line with a change of parameter to go through a grid. 
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Lemma 15. 
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—X 



Proof. We iteratively apply Lemma [8] on the rows, and row by row: 

X- 



X— 




























ax 



cx\ 



ax 



Lemma 16. [specialization of Zht] If we denote 

Ah{xi,X2n\xi) = cr(a^a;iXfc) Yl_ cr{axkXi), 

l<k<N N+l<k<2N 

Y]^ a{axiXk), 

N+l<k<2N 



a{a'^XkXi] 



l<k<N 



Y[ (j{axkXN) Y\. cr{a'^XNXk), 



l<k<N~l 



N<k<2N-l 



XkXN} 



(30) 



□ 



Afj{xi,X2N\xi) 

A^u{xm,X2n~i\xn) 

~^fj{xN,X2N~i\xN) ^ W a{axNXk) W cr{a' 

l<k<N~l N<k<2N~'l 

then for ★ = ^, *1, 5, p and □ = 5, ^, *1 respectively, we have 

Z^^{2N +l;X2N,x, ax^)^A'H{xi,X2NVi)Z^r^{2N; X2nVi, Xi, x), 

Z§T.{2N + 1;X2N, x,axi)^AH{xi,X2N\xi)Z^r^{2N; X2n\xi,x, xi), 

Zht(2A^; X2N-1, X, ax:^)^a{axxN)A°jj{xN , X2N-i\xn)Z^j,[2N - 1; X2N-i\xn, x, xn), 

(33) 

Z^T,(2N;X2N-i,'Sxjs!,y)=(7{axNy)A%{xN,X2N-i\xN)Z^'Y{2N - 1; X2N-i\xN,y,XN)- 

(34) 

Proof. The proof is similar to the previous one, with the difference that before 
looking at fixed edges, we need to multiply the partition function by a given factor; 
we interpret this operation by a modification of the graph of the ice model, and 
apply Lemma [TSl It turns out that in each case, the additional factors are exactly 
cancelled by the weights of fixed vertices. 



(31) 
(32) 
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To prove ([3T|). we multiply the left-hand side by 

N+l<k<2N 

which is equivalent to adding to the line of parameter y a new line ay just below the 
grid; Lemma fT5l transforms the graph of Figure [7ja) into the graph of Figure [Tl^b). 
When we put y = axi, we get the indicated fixed edges, which gives as partition 
function 

Y[ a'^iaxkXi) Y\_ cr{a^xiXk)Z'aT{'2N;X2N\xi,Xi,x). 

N+l<k<2N l<k<N 



X- 
XN- 



Xi- 

ay- 




XN+1 X2N y Xn+1 X2N 

(a) (b) 
Figure 7. Proof of ^ 

Since a^Xky — axkXi, the equation simplifies. To conclude, we observe that if 
we start with an edge going out from the crossing x/x2n (function ^ht) S^^ 
the end the same orientation (function -^ht)- 

The proof of equations (|32II34|) follows the same path. We give in Figure [8] the 
modifications performed to the graph for the proof of ([5^ . 

□ 

Lemma 17. [specialization of Zqt] I J we denote 

AQ{xi,Xm~i\xi) ^ J]^ a{a^XkXi)a{axiXk), 

l<fc<r?j.-l 

Aq{xi] Xm~i\xi) = Y\ a{a^xiXk)(j{axkXi), 

l<k<m-l 

then for ★ = ^, ^, *1 and □ = ^, ^, *^ respectively, we have: 
ZQx(2TO;X„_i,axi,y) = a{axiy)AQ{xi,Xra-i)ZQr^{2m- 2; Xra-i\xi,y,Xi), 

(35) 

ZQT(2TO;X„_i,a;,axi) = a{axxi)AQ{xi] Xyn_i\xi)Z^T,{2m - 2; X„_i\a;i, xi, x). 

(36) 




Proof. The proof is very similar to the previous one: we add weighted vertices to the 
graph, then apply Lemma[T5l identify the edges that are fixed by the specialization 
of the parameter, and conclude by observing that the identity that we obtain can be 
simplified by the added weights. The corresponding graphs are given in Figure [SI 
the symbol A means a change of orientation only when m is even. 

□ 



Remark 18. By using the (pseudo-) symmetry in {x,y), we may transform any 
specialization of the variable y into a specialization of the variable x. Moreover, by 
using Lemma [771 and (when a — luq) Lemma [751 we obtain for Z, Z^n: md Zqt, 
27V independent specializations of the variable x. 



4.4. Special value of the parameter a; conclusion. When a — uj^ — exp(z7r/3), 
two new ingredients may be used. The first one is Lemma If 31 as mentioned in 
Remark [T8l The second one is that with this special value of a we have: 



a{a) = cr(a^) CT(a^x') = ~a{ax^ — a{ax). 



(37) 
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y = axi 

Figure 9. Proof of dSMMl) 

which impHes that the products appearing in Lemmas [Til [TBI and [T7I may be 
in a more compact way; 

A{xn+1tX2n\{xi , XN+l}) 

A{xn+i,X2n\{xi,xn+i}) 
A\j{xi,X2n\xi) 
aIj{xi,X2n\xi) 

A°fj{xN,X2N~^l\xN) 

A%{xn,X2n-i\xn) 
Aq{xi,X„i-i\xi) 

AQ{xi,Xrn-l\xi) 



= cr(a) Y\_ cr{axkXN+i), 

k^l,N+l 

^ cr(a) Y\_ cr{axN+iXk), 
= n (j{axkXi), 

l<k<2N 

= (j{axiXk), 

l<k<2N 

= n <T{axkXN), 

l<k<2N-l 

= Yi cr{axNXk), 

l<k<2N-l 

= Y]_ (j'^iaxiXk), 

l<fc<m-l 

= H (j'^iaxkXi). 

l<fc<m-l 
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Thus we get by comparing: 

A{xi, X2N\xi, x)A]j{xi, X2n\xi) (7{axXt)AQ{xt, X2N\xi) 
A{xi,X2N\xi,x)A]j{xi,X2N\xi) = a{aXix)AQ{xi, X2N\xi), 

whence (US]) and HH) imply that ((T7|) and (HH]) are true (in size AN + 2) for the 
27V speciahzations x = a^^Xi (1 < « < N). It is enough to prove (HH]) (Laurent 
polynomials of half- width 2N — 1), but wc still need one specialization to get (fTT]) 
(half- width 2A^). 

For (fT5|) and p6|) . we observe the same kind of simplification 

A{xi,X2N^i\xi)(j{axxi)A%{xi,X2N-i\xi) = a{axxi)AQ{xi, X2N-i\xi), 

whence (HH) and HT]) for the size AN — 2 imply that (|15|) and (jl6p are true for 
the A'' specializations x = axi, N < i < 2N — 1. We obtain in the same way the 
coincidence for the N specializations x — axi, N < i < 2N — 1. Thus we have 
27V specialiations of x: it is enough both for (half- width 2iV— 1), and for (fTB)) 
(half- width 27V- 2). 

At this point, we have almost proved 

(dm) and dUl), in size 47V) =^ (((T71) and in size 47V 2) =^ and (HH), 

in size 47V -I- 4); 

almost, because we still need one specialization for ([T7)l . 

We get this missing specialization, not directly for Zqr^, Zq^, Zy^r^, and -^hT' ^^^^ 
for the original series Zqt(47V -|- 2; X2n, x, y) and Zht(27V -|- 1; X2N, x, y): indeed 
if we set x — ay we may apply Lemma 1151 




y 



ZQT{4:N+2;X2N,ay,y) = o-(a) Y\_ cr{axky)(7{a^yxk)ZQT:{AN] X2n\x2N ,X2n ,X2n) 

l<k<2N 
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ay. 

XN- 



Xi 




xn+1 X2N y \ 

Xn+1 X2N 



ZiiT{2N+l;X2N,ay,y) ^ \ cr{axky) (7{a'^yxk)\ ZYiT{2N]X2N\xN,XN,XN) 

\l<k<N N+l<k<2N J 

This way, we get another point where ^ is true, and thus, because we already 
have (fT5|) . by difference we obtain that (fTT)) holds for y — ax. 
This completes the proof of Theorem [5] 

5. Open questions 

The first open problem concerns the so-called g-enumeration of ASM's, which 
consists in counting ASM's (or classes of symmetry of ASM's) with respect to their 
number of —1 entries (to the number of orbits of —1 entries in the case of symmetric 
ASM's). For a generic value of the global parameter a, when we put all variables 
to 1, the weight of zero entries in the ASM (cr(a)) is different from the weight of 
non-zero entries (cr(a^)). This may allow a g-enumeration of ASM's. But in our 
case, since we fix the value of a to exp(i7r/3), we have cr[a) = a{a'^), thus we cannot 
keep the trace of non-zero entries. The partition functions as we have defined them 
do not seem to factor for other values of a. 

The second question is a very frustrating one, and is common to all these beau- 
tiful equinumeration formulas: is it possible to give a bijective explanation to equa- 
tion (|4]), as well as to equations IJ) and (l2][3])? 

As an indication of what the "right" bijection should look like, let us note that, 
in the qQTASM case, the restricted ice models that define the partition functions 
Zqj,{4N+2) and Z^r^{AN+2) correspond respectively to those qQTASMs where the 
four central entries are (0,-1,-1,0) and (1,0,0,1); similarly, the ice models that 
defins partition functions z'^rj,(2N + 1) and Z^r^(2N + 1) correspond respectively 
to those HTASMs where the center entry is 1 and —1. Thus, a consequence of 
Equations (d?]) and is that the total proportion of qQTASMs (of size 4N + 2) 
with two negative entries among the four central entries, is exactly the proportion 
of HTASMs (of size 2N + 1) with negative central entry; in [TT], Razumov and 
Stroganov proved this proportion to be exactly jw+i ■ This observation gives a new 
occurrence of the 1/N phenomenon, as defined in [15j . 

A last question deals with the link pattern distribution of FPL's (Fully Packed 
Loop configurations, in bijection with ASM's). This question arose in the intriguing 
Razumov-Stroganov conjecture [HI [in]- It appears that Equations ^ and ^ can 
be refined into Conjectures 5 and 6 presented in [3]. 
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